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(57) ABSTRACT 

An apparatus for star catalog equalization to enhance atti- 
tude determination includes a star tracker, a star catalog and 
a controller. The star tracker is used to sense the positions of 
stars and generate signals corresponding to the positions of 
the stars as seen in its field of view. The star catalog contains 
star location data that is stored using a primary and multiple 
secondary arrays sorted by both declination (DEC) and right 
ascension (RA), respectively. The star location data stored in 
the star catalog is predetermined by calculating a plurality of 
desired star locations, associating one of a plurality of stars 
with each of the plurality of desired star locations based 
upon a neighborhood association angle to generate an asso- 
ciated plurality of star locations: If an artificial star gap 
occurs during association, then the neighborhood associa- 
tion angle for reassociation is increased. The controller uses 
the star catalog to determine which stars to select to provide 
star measurement residuals for correcting gyroscope bias 
and spacecraft attitude. 

21 Claims, 4 Drawing Sheets 
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SYSTEM FOR STAR CATALOG 
EQUALIZATION TO ENHANCE ATTITUDE 
DETERMINATION 

STATEMENT OF GOVERNMENT INTEREST 5 

Portions of the invention set forth herein were developed 
in the performance of work under NASA contract No. 
NAS5-98069 and are subject to the provisions of Section 
305 of the National Aeronautics and Space act of 5 1958 (72 
Stat. 435; 42 U.S.C. 2457). As a result, the United States of 10 
America as represented by its various departments and 
agencies may have certain rights in this patent. 

TECHNICAL FIELD 

The present invention relates generally to satellite attitude 15 
determination systems, and more particularly, to a system 
for star catalog equalization to enhance attitude determina- 
tion performance. 

BACKGROUND ART 

20 

Satellites and other spacecraft are in widespread use for 
various purposes including scientific research and commu- 
nications. Many scientific and communications missions, 
however, cannot be accurately fulfilled without consistently 
monitoring and controlling the 3 -axis attitude of the space- 2 s 
craft. In many applications, the satellite must be positioned 
to direct communication signals in particular directions or to 
receive signals from specifically located sources. Without 
accurate control over spacecraft 3-axis attitude, the trans- 
mission of such signals is hindered and at times impossible. 30 

Many modem spacecraft use star trackers for 3-axis 
attitude control. The systems for 3-axis attitude determina- 
tion generally include one or more star trackers and a 
separate 3-axis orthogonal gyroscope. During normal 
operation, star trackers provide continuous attitude informa- 35 
tion and the 3-axis orthogonal gyroscope is needed to 
provide rate information and is constantly corrected by the 
star trackers. 

To improve spacecraft attitude control performance, stel- 
lar inertial attitude determination algorithms employ a care- 40 
fully designed star catalog. The current known art in star 
selection for star trackers mainly concentrates on generating 
star catalogs with certain properties. Typically, a star catalog 
is “equalized” by eliminating stars in the dense areas of the 
star catalog. The resulting star catalog becomes approxi- 45 
mately uniformly distributed and is known to improve stellar 
inertial attitude determination performance. 

Typically, computer memory and algorithm complexities 
(computer throughput) have always limited the size of 
on-board star catalog and prevented star catalog designs 50 
from using real-time star selection from an on-board star 
catalog for attitude determination purposes. Unfortunately, 
real-time star selection algorithms are complicated and have 
difficulty accommodating other star selection criteria. 

The disadvantages associated with these conventional star 55 
catalog techniques have made it apparent that a new tech- 
nique for star catalog equalization to enhance satellite atti- 
tude determination is needed. Preferably, the new technique 
would allow real time star selection while allowing the 
inclusion of other star selection techniques. Additionally, the 60 
new technique should improve stellar inertial attitude deter- 
mination performance. The present invention is directed to 
these ends. 

SUMMARY OF THE INVENTION 65 

It is, therefore, an object of the invention to provide an 
improved and reliable system for star catalog equalization to 
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enhance attitude determination. Another object of the inven- 
tion is to provide a system that does not require large 
amounts of memory storage and throughput. Additionally, 
an object of the invention is to allow real time star selection 
while allowing the inclusion of other star selection tech- 
niques. 

In accordance with the objects of this invention, a system 
for star catalog equalization to enhance attitude determina- 
tion is provided. In one embodiment of the invention, an 
apparatus for star catalog equalization to enhance attitude 
determination includes a star tracker, a star catalog and a 
controller. The star tracker is used to sense the positions of 
stars and generate signals corresponding to the positions of 
the stars as seen in its field of view. The star catalog contains 
star location data that is stored using a primary and multiple 
secondary arrays sorted by both declination (DEC) and right 
ascension (RA), respectively. The star location data stored in 
the star catalog is predetermined by calculating a plurality of 
desired star locations, associating one of a plurality of stars 
with each of the plurality of desired star locations based 
upon a neighborhood association angle to generate an asso- 
ciated plurality of star locations. If an artificial star gap 
occurs during association, then the neighborhood associa- 
tion angle for reassociation is increased. The controller uses 
the star catalog to determine which stars to select to provide 
star measurement residuals for correcting gyroscope bias 
and spacecraft attitude. 

The present invention achieves an improved system for 
star catalog equalization to enhance attitude determination. 
The present invention is advantageous in that it reduces 
required computer throughput and memory requirements 
while improving stellar inertial attitude determination per- 
formance. 

Additional advantages and features of the present inven- 
tion will become apparent from the description that follows, 
and may be realized by means of the instrumentalities and 
combinations particularly pointed out in the appended 
claims, taken in conjunction with the accompanying draw- 
ings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In order that the invention may be well understood, there 
will now be described some embodiments thereof, given by 
way of example, reference being made to the accompanying 
drawings, in which: 

FIG. 1 is a perspective view of a satellite system for star 
catalog equalization to enhance attitude determination in 
accordance with a preferred embodiment of the present 
invention; 

FIG. 2 is a block diagram of an apparatus for star catalog 
equalization to enhance attitude determination in accordance 
with a preferred embodiment of the present invention; 

FIGS. 3 A and 3B are plots of the ideal star locations in 
planar and three dimensional coordinates, respectively, in 
accordance with a preferred embodiment of the present 
invention; 

FIG. 4 is a depiction of a grid point association algorithm 
for star catalog equalization to enhance attitude determina- 
tion in accordance with a preferred embodiment of the 
present invention; 

FIG. 5 is a flow chart of a method for star catalog 
equalization to enhance attitude determination in accordance 
with a preferred embodiment of the present invention; and 

FIGS. 6Aand 6B are plots of the equalized star catalog in 
planar and three dimensional coordinates, respectively, in 
accordance with a preferred embodiment of the present 
invention. 
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BEST MODES FOR CARRYING OUT THE 
INVENTION 

In the following figures, the same reference numerals will 
be used to identify identical components in the various 
views. The present invention is illustrated with respect to a 5 
system for star catalog equalization to enhance attitude 
determination, particularly suited for the aerospace field. 
However, the present invention is applicable to various other 
uses that may require star catalog equalization systems. 

Referring to FIG. 1, a perspective view of a satellite 
system 10 for star catalog equalization to enhance attitude 
determination in accordance with one embodiment of the 
present invention is illustrated. The satellite system 10 is 
comprised of one or more satellites 12 in communication 
with a ground station 14 located on the Earth 16. Each 
satellite includes an apparatus 18 for determining stellar 
inertial attitude based upon a plurality of stars 20. 

The satellite system 10 is responsible for generating a star 
catalog with certain star patterns to improve spacecraft 2Q 
attitude determination performance with either single 
tracker based or multi-tracker based stellar inertial attitude 
determination (SIAD) systems. By bringing in various 
design criteria into the star catalog, the real-time star tracker 
command logic can be simplified that save both on-board 25 
flight computer throughput and memory. Depending on the 
design objective and the characteristics of the noises and 
errors existing in a particular star tracker, the selection 
criteria can be adjusted independent of the flight software. 
One particular star pattern criterion is to maximize the 3Q 
geometric separation of the stars within a star tracker’s FOV 
while keeping as many stars as what the trackers’ capability 
allows. This is equivalent to having evenly distributed stars 
in the catalog with the total number of stars determined by 
the trackers’ capability. This invention applies the equalized 35 
catalog to improve SIAD performance by having better 
noise and error attenuation. 

Referring to FIG. 2, a block diagram of an apparatus 18 
for star catalog equalization to enhance attitude determina- 
tion in accordance with one embodiment of the present 40 
invention is illustrated. Apparatus 18 includes a star tracker 
22 and a controller 24. Apparatus 18 also includes a star 
catalog 26. 

Star tracker 22 is mounted to the satellite 12 and is 
coupled to star tracker controller 24 in a conventional 45 
manner. Star tracker 22 includes a field of view (FOV) 28 
and a boresight 30 centered in the FOV 28. Star tracker 22 
is used to sense a plurality of positions of a plurality of stars 
20 relative to star tracker 22. Star tracker 22 then generates 
a plurality of signals corresponding to the plurality of star 50 
positions in the FOV 28. 

Star tracker controller 24 may reside either in satellite 12 
or with ground station 14. Controller 24 is coupled to star 
tracker 22 and receives the plurality of signals correspond- 
ing to the plurality of star positions in the FOV 28. Star 55 
tracker controller 24 provides control logic operative to 
select at least two of the plurality of signals corresponding 
to the positions of at least two stars. Controller 24 uses star 
catalog 26 to determine which stars 20 to select to provide 
star measurement residuals for correcting gyroscope bias 60 
and spacecraft attitude. Controller 24 is preferably micro- 
processor based. 

Star catalog 26 consists of a plurality of star right ascen- 
sion and declination angles in a given earth centered inertial 
(ECI) frame, star instrument magnitude, and other star 65 
properties. Star catalog 26 contains data that is stored using 
primary and multiple secondary arrays sorted by both dec- 


lination (DEC) and right ascension (RA). The primary array 
contains a list that represents declination angles ranging 
from negative ninety to positive ninety degrees, with a 
resolution of a declination step size. The ideal declination 
step size will vary depending on controller 24 throughput, 
tracker FOV 28 size and star catalog 26 size. It is also 
possible to use variable declination step sizes so that all 
secondary arrays are the same length. In the present pre- 
ferred embodiments, the declination step size is defined to be 
one degree. 

Each primary array element points to separate secondary 
arrays, which contain star data (i.e. magnitude, star vector, 
and identification number) for all stars 20 that are between 
the current and the primary array next element. All the stars 
20 in these secondary arrays are sorted by their right 
ascension from zero to 360 degrees. 

In the present invention, the star equalization algorithm 
relies on a set of the grid points that are uniformly distrib- 
uted on a unit sphere. There are many ways to generate such 
a set. As an example, one embodiment of the present 
invention employs a so-called “spherical spiral points” gen- 
erated using a set of equations. This is one approach for 
generating almost equally distributed points on a sphere by 
following a spherical spiral. Let n be the desired total 
number of points. Set L„=Aijt. For k=0, n-1, calculate the 
unit vector component of all the points in a Cartesian frame 
as follows: 

. (2k - 1) (1) 

Zk = 1 

n 

<p k = arccos(^) 


@k ~ Lntyk. 


x k = sin(^)cos(0*) 
y k = sm(<p k )sm(0 k ) 
Pk = (x k , yk, Zk ) 


Note that the total number of points uniquely determines 
the unit vectors of all data points. 

Referring to FIGS. 3A and 3B, plots of the calculated 
ideal star locations in planar and three dimensional 
coordinates, respectively, in accordance with a preferred 
embodiment of the present invention are illustrated. Assum- 
ing that the star tracker 22 is capable of simultaneously 
tracking m stars 20. It is desirable to have n stars 20 equally 
distributed in the tracker’s FOV 28 for SIAD performance 
improvement. If the tracker 22 has a square shaped FOV 28 
of size axa (a in degrees), the desired total star 20 numbers 
in the full sky is calculated as follows: 


$SKY 

SfOV 


4 n 


' 180 ' 


( 2 ) 


For n=5 and a =8 degrees, the total number of stars is 
3222. Substituting Eq. (2) into Eq. (1) the unit vectors for the 
desired star locations may be calculated. 

In the present invention, the star catalog 26 used for 
catalog equalization for GOES is produced from NASA’s 
SKY2000 v.2 catalog by applying various tracker related 
star selection criteria. It has a total of 6858 stars with highly 
uneven distribution. With a “grid point association” equal- 
ization approach, the algorithm tries to “associate” a star 20 
within the neighborhood of a given grid point to the grid 
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point. First, a star’s line-of-sight (LOS) unit vector in the 
ECI frame is calculated from its right ascension and decli- 
nation angles: 

X sfar =cos(DE)cos(RA) 5 

Y iJflf =cos(DE)sin(RA) (3) 

Z^ a/ =sin(DE) 

For each grid point, a small neighborhood is defined as 
follows: 

Sjv£-/G//so/?(g I 'i ( ti)={unitvec(k) : <unitvec(i),unitvec(k) > ^cos (0 5£ - P} 

where “<*,*>” denotes inner product, unitvec(j) is the unit 
vector of grid,-, and 0SEP is a pre -defined separation angle. 15 
Since the average star separation angle with ideally distrib- 
uted stars in an FOV 28 is VS fov / 5 =0.0624 (rad), this 
number is used as the unit separation angle. In general, the 
smaller the separation angle, the better star distribution the 
equalized catalog will have. However, a separation angle too 20 
small may not have any eligible stars to choose from. Failing 
to find an association then creates an artificial star gap in the 
equalized catalog. To solve this problem, the “association” 
algorithm can run through all the grid points multiple times 
and at each time a new neighborhood with an increased size 25 
is used. 

Referring to FIG. 4, a depiction of a grid point association 
algorithm for star catalog equalization to enhance attitude 
determination in accordance with a preferred embodiment of 
the present invention is illustrated. In one embodiment of the 30 
present invention, four neighborhoods of different sizes for 
each grid point may be used. The grid point association 
algorithm for star selection with multiple neighborhoods of 
increased sizes works as follows: It searches through all the 
grid points and assigns a star that is optimal against a set of 35 
criteria to the grid point. The grid point is marked if an 
association is successful. The same search is repeated with 
an increased neighborhood size and a set of (possibly 
different) optimal star selection criteria until the neighbor- 
hood size is reaching certain level. 40 

Referring to FIG. 5, a flow chart of a method for star 
catalog equalization to enhance attitude determination in 
accordance with a preferred embodiment of the present 
invention is illustrated. In operation, the method begins with 
step 32 where the size of the neighborhood i is determined. 45 
Once this determination is made the sequence proceeds to 
step 34 where the size of the grid j is determined. The 
sequence then proceeds to step 36. 

In step 36, if j equals one then the sequence proceeds to 
step 46, if j does not equal one the sequence proceeds to step 50 
38. In step 38 the method determines the star subset for the 
j-th grid. The sequence then proceeds to step 40 where the 
star is associated with optimality criteria. If this comparison 
is successful in step 42, then j is set to one in step 44, 
otherwise the sequence proceeds to step 46 where j is 55 
incremented by one. The sequence then proceeds to step 48. 

In step 48, j is compared to Nj . If j is greater than Nj then 
the sequence proceeds to step 50, otherwise, when j is less 
than Nj the sequence returns to step 34. In step 50, i is 
incremented by one and the sequence proceeds to step 52. In 60 
step 52, i is compared to Ni. If i is greater than Ni then the 
sequence ends with step 54, otherwise, when i is less than Ni 
the sequence returns to step 32. 

Referring to FIGS. 6 A and 6B, plots of the equalized star 
catalog in planar and three dimensional coordinates, 65 
respectively, in accordance with a preferred embodiment of 
the present invention are illustrated. One example of the 
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optimality criteria is the shortest angular distance to the grid 
point with star magnitude brighter than certain level. 
Mathematically, these criteria are equivalent to 

star P ick = (star^eS NEIGHB 0/? (gr i dj : d is t (star Jt ,grid t )=min(dist(star Jt , 

grid,))} (5) 

ma g/ star / p,c *) —mag LIMIT (6) 

The distance between two unit vectors is again defined as 
the separation angle between the two unit vectors and is 
easily calculated via inner product. Other criteria concerning 
the quality of a star, such as the star magnitude uncertainty 
and star position uncertainty may be used. The present 
invention star catalog generated using the algorithm 
described above with 4-size of neighborhoods and Eqs. 
(5)-(6) consists of 3222 stars. 

The present invention thus achieves an improved and 
reliable system for star catalog equalization to enhance 
attitude determination by using a grid point association 
approach. The present invention improves over the prior art 
by varying the size of the “association” neighborhood in the 
simple equalization algorithm, which allows various levels 
of the uniformity of star distribution to be achieved. 
Additionally, by incorporating different star selection crite- 
ria at different “association” steps, weightings can be used, 
with a defined star quality ranking system, in selecting 
high-quality stars first and low quality stars to just fill star 
gaps. Also, by using a predetermined equalized star catalog, 
the on-board star catalog size can be reduced and the 
on-board star tracker command logic can be simplified. This 
saves memory and increase efficiency. By commanding star 
tracker to track catalog stars that are almost uniformly 
distributed in the tracker FOV and therefore are maximally 
geometrically separated, the minimum geometry dilution 
can be achieved and consequently better SI AD performance 
can be achieved. By commanding star tracker to track 
catalog stars that are almost uniformly distributed in the 
tracker FOV, the tracker low-spatial frequency errors are 
likely to be better attenuated due to averaging effect and 
consequently better SLAD performance can be achieved. By 
commanding star tracker to track catalog stars that are 
almost uniformly distributed in the tracker FOV, a relatively 
invariant “center of stars” in the tracker FOV can be 
achieved. In a multi-tracker based SIAD system, the tracker 
bias (misalignment) and measurement noise induced 
“thrashing” effects can be minimized if the “center of stars” 
variation between two trackers are minimized. 

From the foregoing, it can be seen that there has been 
brought to the art a new and improved system for determin- 
ing stars within or near a star tracker field of view. It is to be 
understood that the preceding description of the preferred 
embodiment is merely illustrative of some of the many 
specific embodiments that represent applications of the 
principles of the present invention. Clearly, numerous and 
other arrangements would be evident to those skilled in the 
art without departing from the scope of the invention as 
defined by the following claims: 

What is claimed is: 

1. An apparatus for star catalog equalization to enhance 
attitude determination comprising: 

a star tracker for sensing a plurality of positions of a 
plurality of stars relative to said star tracker, said star 
tracker having a field of view and generating a plurality 
of signals corresponding to said plurality of positions in 
said field of view; 

a star catalog comprising a primary array having a plu- 
rality of steps with a resolution of a declination step 
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size, each step corresponding to a secondary array 
containing a plurality of declination angles and right 
ascension angles corresponding to a plurality of posi- 
tions said plurality of stars; and 

a controller coupled to said star catalog and said star 
tracker, said controller having control logic operative to 
calculate a plurality of desired star locations, associate 
one of said plurality of stars with each of said plurality 
of desired star locations to generate an associated 
plurality of stars, and create an equalized star catalog 
based on said associated plurality of stars. 

2. The apparatus for star catalog equalization to enhance 
attitude determination as recited in claim 1, wherein said 
field of view is a shaped field of view. 

3. The apparatus for star catalog equalization to enhance 
attitude determination as recited in claim 2, wherein said 
field of view is a square field of view. 

4. The apparatus for star catalog equalization to enhance 
attitude determination as recited in claim 1, wherein said star 
catalog includes an association of one of said plurality of 
stars with each of said plurality of desired star locations to 
generate an associated plurality of stars based on a separa- 
tion angle. 

5. The apparatus for star catalog equalization to enhance 
attitude determination as recited in claim 4, wherein said 
separation angle is VS fov /5. 

6. The apparatus for star catalog equalization to enhance 
attitude determination as recited in claim 5, wherein said star 
catalog includes star positions generated by checking each 
of said desired star locations multiple times. 

7. The apparatus for star catalog equalization to enhance 
attitude determination as recited in claim 6, wherein said star 
controller includes an association of said plurality of stars 
using a neighborhood association. 

8. The apparatus for star catalog equalization to enhance 
attitude determination as recited in claim 7, wherein said 
neighborhood association increases in size with each check. 

9. The apparatus for star catalog equalization to enhance 
attitude determination as recited in claim 1, wherein said 
apparatus is used by one of the applications selected from 
the group consisting of, star identification, direct field of 
view operation, and simulation. 

10. A satellite system comprising: 

a ground station; 

a satellite in orbit and in communication with said ground 
station, said satellite having an apparatus for star cata- 
log equalization to enhance attitude determination 
comprising: 

a star tracker for sensing a plurality of positions of a 
plurality of stars relative to said star tracker, said star 
tracker having a field of view and generating a plurality 
of signals corresponding to said plurality of positions in 
said field of view; 

a star catalog comprising a primary array having a plu- 
rality of steps with a resolution of a declination step 
size, each step corresponding to a secondary array 
containing a plurality of declination angles and right 
ascension angles corresponding to a plurality of posi- 
tions said plurality of stars; and 

a controller coupled to said star catalog and said star 
tracker, said controller having control logic operative to 
calculate a plurality of desired star locations, associate 
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one of said plurality of stars with each of said plurality 
of desired star locations to generate an associated 
plurality of stars, and create an equalized star catalog 
based on said associated plurality of stars. 

5 11. The satellite system for star catalog equalization to 

enhance attitude determination as recited in claim 10, 
wherein said field of view is a shaped field of view. 

12. The satellite system for star catalog equalization to 
enhance attitude determination as recited in claim 11 , 

10 wherein said field of view is a square field of view. 

13. The satellite system for star catalog equalization to 
enhance attitude determination as recited in claim 10, 
wherein said star catalog includes an association of one of 
said plurality of stars with each of said plurality of desired 

15 star locations to generate an associated plurality of stars 
based on a separation angle. 

14. The satellite system for star catalog equalization to 
enhance attitude determination as recited in claim 13, 
wherein said separation angle is VS fov /5. 

20 15. The satellite system for star catalog equalization to 

enhance attitude determination as recited in claim 14, 
wherein said star catalog includes star positions generated 
by checking each of said desired star locations multiple 
times. 

25 16. The satellite system for star catalog equalization to 

enhance attitude determination as recited in claim 15, 
wherein said star controller includes an association of said 
plurality of stars using a neighborhood association. 

17. The satellite system for star catalog equalization to 

30 enhance attitude determination as recited in claim 16, 

wherein said neighborhood association increases in size with 
each check. 

18. The satellite system for star catalog equalization to 
enhance attitude determination as recited in claim 10, 

35 wherein said apparatus is used by one of the applications 
selected from the group consisting of, star identification, 
direct field of view operation, and simulation. 

19. A method of star catalog equalization to enhance 
attitude determination comprising the steps of: 

40 providing a star tracker 

sensing a plurality of position of a plurality of stars 
relative to said star tracker; 

calculating a plurality of desired star locations; 

associating one of said plurality of stars with each of said 

45 plurality of desired star locations based upon a prede- 
termined angle to generate an associated plurality of 
stars; and 

creating an equalized star catalog based on said associated 
plurality of stars. 

50 20. The method of star catalog equalization to enhance 

attitude determination as recited in claim 19, further com- 
prising the step of repeating the association of one of said 
plurality of stars with each of said plurality of desired star 
locations when an artificial star gap occurs based upon a 

55 predetermined neighborhood angle to generate an associated 
plurality of stars. 

21. The method of star catalog equalization to enhance 
attitude determination as recited in claim 20, further com- 
prising the step of increasing said predetermined neighbor- 

60 hood angle for each association when artificial star gap 
occurs. 





